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(57) Abstract 

Positioning system for locating a mobile body (MU) comprising a plurality of earth based spread spectrum (SS) broadcasting stations 
(10-1...10-N) arranged geographically in a cellular pattern. Each SS broadcasting station (10-1) includes a modulator providing a channel 
signal structure which is substantially orthogonal with respect to adjacent stations in the cellular pattern, each channel signal including 
navigation beacon data including a unique beacon identification, station latitude and longitude, time slot and phase stations. In one 
embodiment each modulator provides a chirped SS signal in which the navigation beacon is a frequency tone that is repeatedly swept over 
a selected frequency band for each station. A receiver on the mobile body (MU) receives the SS signals from at least three of the SS 
broadcasting stations (I0-1...10-N) and determines the location thereof. A fourth SS broadcasting station provides altitude. GPS satellite 
signals can be used for timing control. 
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CHIRPED SPREAD SPECTRUM POSITIONING SYSTEM 



REFERENCE TO RELATED APPLICATION: 

This application is a continuation-in-part of application Serial 
No, 08/363,773 filed December 23, 1994 entitled "POSITION 
ENHANCED COMMUNICATION SYSTEM INCLUDING SYSTEM FOR EMBEDDING CDMA 
NAVIGATION BEACONS UNDER THE COMMUNICATIONS SIGNALS OF A WIRELESS 
COMMUNICATION SYSTEM" , incorporated herein by reference. 
BRIEF DESCRIPTION OF THE INVENTION: 

Wireless communications are rapidly augmenting conventional 
telephone communications. For many types of wireless calls such 
as 911 or calls for roadside automotive repair /towing, knowing 
and conveying the location of the call origin is vital. However, 
since most users of wireless communications are mobile, their 
location is typically not known and can encompass a large 
uncertainty region. As shown in application Serial No. 
08/363,773, assigned to the assignee hereof, there are several 
alternative systems for position location by mobile users, but 
none of these current systems are adequate for the wide variety 
of environments for wireless communications. By far the largest 
segment of mobile communications in the US is the current 
cellular voice system, and this system presents an opportunity to 
establish a cellular array of spread spectrum navigation beacons 
that can be used for position determination by users of cellular 
telephony and other public wireless services. This concept was 
described in the above-referenced patent application. The present 
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invention discloses about: how a set of spread spectrum navigation 
beacons can be uniquely designed and arranged in a cellular 
pattern, and how the required navigation receiver signal 
processing can be efficiently integrated into a cellular phone 
via novel application of state-of-the-art technology. As shown 
later herein, the cellular array of navigation beacons can be a 
stand-alone navigation system, or it can be co-located and 
integrated with an existing or future cellular communications 
system. 

DESCRIPTION OF THE INVENTION: 

The object of the invention is to provide a system of spread 
spectrum navigation beacons arranged geographically in a cellular 
pattern that supports position determination at a mobile or 
portable cellular telephone or other wireless communications 
terminal . 

The invention features the following: 

1) In one preferred embodiment, the use of a set of chirped 
spread spectrum signals to comprise a cellular array of 
navigation beacons that is used for position location by mobile 
or portable terminals. The system of beacons may be a stand- 
alone system, or an overlay of a cellular communication system in 
which the beacons occupy the same spectrum as the communications 
system. 
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2) Chirped navigation beacons that use a common frequency, but 
are distinguished by different phase offsets of the chirp epoch 
relative to the 1 msec time epoch, and different sweep rates 
within a common frequency band. In the terrestrial environment, 
a unique phase offset in the chirp relative to the 1 msec epoch 
can provide a unique signature for a navigation beacon in a local 
geographical region composed of a number of otherwise identical 
beacons . 

3) In a cellular communications system with a cellular 
positioning system (CPS) overlay, the provision of the cellular 
system control channels to convey the navigation "almanac" to 
mobile and portable users. The "almanac" is comprised of the 
data needed to convert a set of pseudorange measurements into a 
position, and includes a list of the cellular broadcast locations 
and a characterization of the navigation beacons that are 
broadcast from each location. 

4) The use of NVRAM for the storage of the bulk of the "almanac" 
data which is unchanging except insofar as the cellular system 
and/or its navigation beacons are modified as part of system 
evolution . 

5) Chirped Spread Spectrum (CSS) navigation beacons that are 
uniquely characterized in a local region by their assigned signal 
characteristics so that data modulation of the beacons is not 
required for beacon identification. 

6) Frequency notching in a CSS navigation receiver to filter out 
the interference caused by the occupied narrow band 
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conununications channels of a cellular communications system. In 
the chirped spread spectrum CSS receiver, the use of signal 
attenuation when the chirped spread spectrum CSS signal sweeps 
through the occupied communications channels as a novel 
implementation of frequency notching. The use of the cellular 
system broadcast control channels to convey knowledge of the 
occupied slots so that they may be notched from the receiver. 

7) The fact that a common antenna and RF front end is applicable 
for both communications and navigation is a unique and novel 
feature of this invention. 

8) The implementation of the cellular positioning system CPS 
navigation receiver/processor using time-domain and frequency- 
domain approaches . 

DESCRIPTION OF THE DRAWINGS: 

The above and other objects , advantages and features of the 
invention will become more apparent when considered with the 
following specification and accompanying drawings wherein: 
FIG . 1 illustrates a mobile terminal taking pseudo-range 
measurements to three base stations , 

FIG. 2 illustrates a cellular positioning system of seven 
navigation beacons (NBs) that cover a hexagonal region of cells 
having seven chirp phases of a single chirp signal, 
FIG. 3A is a general block diagram of a stand alone base station 
used in this invention, 

FIG. 3B is a block diagram of a chirped spread spectrum (CSS) 
embodiment base station used in this invention, 
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FIG- 3C is a block diagram of a cellular base station transmitter 
to which the navigation beacon signals of Fig, 3A and 3B has been 
added , 

FIG- 4 is a general block diagram of a cellular position system 
receiver used in this invention, 

FIG. 5 is a block diagram of a cellular position system processor 
with chirp signals, and 

FIG- 6 is a block diagram illustrating the time gated approach 
for frequency notching in a chirp receiver. 
DETAILED DESCRIPTION OF THE INVENTION: 

The system is illustrated in Figure 1 which shows a mobile user 
MU surrounded by base stations 10-1, 10-2, 10-3... 10-N of a 
cellular communications system. At any point in time, the mobile 
unit MU tracks the navigation signals from at least 3 base 
stations and measures the pseudorange to each of them by 
processing their navigation beacons. Measurements from three 
base stations are required for a 2D solution and if a 3D solution 
is desired, then measurements from 4 base stations are required. 
This positioning system is referred to as the Cellular 
Positioning System (CPS). In the cellular positioning system 
CPS, each cellular base station (BS) broadcasts a spread spectrum 
navigation beacon (NB) whose frequency and timing are 
synchronized and slaved to GPS. The system of beacons may be a 
stand-alone system (Fig. 3A) , or an overlay of a cellular 
communication system (Fig. 3C) in which the beacons occupy the 
same spectrum as the communications system. In such an overlay 
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system, the power of the spread spectrum signals described below 
can be set sufficiently low so as not to interfere with the 
communications channels, yet sufficiently high to support a good 
signal for a navigation receiver. 

According to this invention, a chirped spread spectrum (CSS) 
signal in which the navigation beacon is a frequency tone that is 
repeatedly swept over a chosen frequency band (see FIG. 3B) . A 
10 MHz band with a period of 1 msec or greater are example 
parameters for a chirped signal. Depending upon the chosen CPS 
design, chirp navigation beacon signals may also incorporate 
different frequencies, sweep size, and sweep rate, and may support 
little or no data. 

Moreover, an efficient set of navigation beacons for a cellular 
positioning system CPS must conform to a channel structure that 
supports orthogonal or near orthogonal beacons that do not 
significantly interfere with each other. The degree of 
orthogonality is important since within a cellular array of 
navigation beacons, when a user is near a cellular BS , the 
navigation beacon signal power from that station may be 30 dB or 
more stronger than the power of navigation beacon signals from 
far (i.e., adjacent) BSs . With complete orthogonality, the 
strong navigation beacon will never interfere with a weak 
navigation beacon complete orthogonality is needed to solve the 
near-far interference problem in the cellular positioning system 
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CPS. With less than complete orthogonality, however, the near- 
far interference is a problem whenever the near signal power is 
some threshold number of dB stronger that far navigation beacon 
signal . 

In a cellular positioning system CPS, the same channels can 
typically be reused for beacons over a wide geographic region 
because range attenuation effectively provides separation between 
distant beacons that are using the same channel. Current and 
proposed cellular communications systems use frequency division, 
time division, code division and data /tone markers to create 
distinct channels. 

The chirped spread spectrum CSS navigation beacons in a cellular 
positioning system CPS similarly can use frequency, time, sweep 
phase, sweep rate, and data to distinguish them from each other. 
The characterization parameters in a system of chirped navigation 
beacons are described in Table 1 below. There is much 
commonality with the DSSS navigation beacons (disclosed in 

application Serial No. 08/ , filed concurrently herewith) 

but there are some significant differences that are noted. 
Table 1: Parameters of Chirped Navigation Beacons 



liinc_slol of opeintum: same as for IJSSS Navigation Deacons; chirps occupying different lime 

slots aic completely 01 lliogonal. 

chirp six crp rate: Dillcicnl swee p talcs ordihpcd signals is one foim or distinct modulation 

Hint can piovulc good oillmgonality: for example, two chii|>cd signals that 
occupy the same fic<|ucncy and lime slot, but with chirp periods or 1 msec 
and 2 msec tcspcclivcly. 
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phase of the chirp: llic phase of ihe ciiitp at tlie msec lime epochs. NB signals may broadcast 

Ihe same chiip hnl with sufficient phase offset to provide good 
oUliugonalily. The chirp phase of the NB may be in -phase (i.e., with the 
hetpiency minimum aligned to the I msec time epoch) or oul-of -phase 
(i.e., delayed by some specified amount of lime). Chirp signals that differ 
by a constant phase offset ate orthogonal. 

frequency of the Nl): roughly the same as for the DSSS; chiips at different frequencies arc 

completely oilhngonal. 

unique ID of the NU: liach Nil may suppott 8-16 bits of data which will be a unique identifier 
of that NB in ihe local cellular region. 



While the above parameters in Table 1 apply to the most general 
cellular positioning system CPS incorporating the invention, in 
any specific application, the use of this parameter set can be 
limited to a subset that fills out the defined cells with 
navigation beacons with suitable signal characteristics that 
uniquely define them (in a local region) and solve the near-far 
interference problem* In order to solve the near-far problem in 
a hexagonal cellular array, it is necessary to have at least 3 
navigation beacon signals that are virtually completely 
orthogonal (i.e., separable by at least 60 dB) under all 
circumstances . 



The parameters of Table 1 that characterize the chirped 
navigation beacons can be exercised to generate a suitable set of 
unique beacon signals for any reasonable cellular layout. 



Table 2: Alternative Systems of CSS Navigation Beacons 





Solve Near-Far Interference 


Provide Unique 
Signature 


System 


time slots 


frequencies 


chirp phases 


chirp rates 
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1 


D 


1 


3 
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21 
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E 
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1 


7 
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Table 3B illustrates a sample of CSS navigation beacon signal 
sets that satisfy the orthogonality requirements for solving the 
near-far interference problem and for uniquely identifying the 
beacons in their local environment. For three systems (A-C) r 21 
distinct navigation beacons are defined, for one system (D),only 
seven are defined, and for one (E) fourteen are defined. Note 
that for chirp signals, chirps of different phase are orthogonal. 
Thus different phases alone solve the near-far interference 
problem, and so in two systems (C and D), the navigation beacons 
are defined only by a distinct phase of the chirp. Figure 3 
illustrates the allocation of 7 distinct chirp phases (as in 
System D of Table 2) over a hexagonal array. The seven phases 
are assigned to seven hexagons of a local cluster, and this 
pattern is replicated to fill an entire coverage area. In 
general, it can be shown that in a system of beacons 
distinguished only by chirp phase the following constraint must 
be satisfied in choosing the number of phase states and the 
period of the chirp for a given cellular coverage area: 



3.0 Operational Scenarios of CPS Utilization 

3.1 A Stand-Alone CPS 

A cellular positioning system CPS can be a stand-alone system, or 



« 1 



C * T 



wheie. 



D = the diameter of cells 

n = Ihe number of distinct phase slates 

T = the peiiod of the chiip, and 

C = Hie speed of light 
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part of a cellular communications system or a combination of 
stand-alone stations and cellular sites with a positioning 
signal. In a stand-alone system (Figs. 3A-3B), the position is 
determined at a navigation receiver ( NR ) by acquiring, tracking 
and demodulating the navigation beacons. Accordingly, in a 
stand-alone system, all the navigation data required for position 
determination is broadcast by the navigation beacons. An example 
of the data that would be conveyed by each navigation beacon is 
illustrated in Table 3. Note that this information conveys the 
position of the BS as well as the signal parameters of the 
navigation beacon that is broadcast by that BS . 



Tnlilc 3 US N»vim><ion Demon l);it» 



Unique liS/lieacou ID 
Station Latitude (I mctci t|ii:iiiti7.ntiou) 
Station Longitude. (I mctei (|iiiinli/;itioii) 
Station Altitude (I hhMki quantization) 

Tinic_Slol jtiuichirp Phase sintl/or other chat. u. lei izal ion of NH) 
■Selected l';»iaiiR-lcis uf NI3s ol" adjacent HSs 



In order to determine position, a navigation receiver NR needs to 
acquire and measure the pseudorange on at least 3 navigation 
beacons for a 2D solution (time plus lat/lon), and at least 4 
navigation beacons for a 3D solution (time plus lat/lon/alt ) . In 
addition, the navigation receiver NR would also have to 
demodulate the data on each of the navigation beacons. When the 
navigation receiver NR has measured the required number of 
pseudoranges and has read the data on each navigation beacon, the 
position of the navigation receiver NR can be solved for. Excess 
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measurements can be used to generate added measurement precision 
and robustness via standard techniques for minimization of 
measurement variance and elimination of out of bounds 
measurements. The typical scenario for position determination 
for a stand-alone cellular positioning system CPS is as follows: 

Step Is At navigation receiver NR turn-on, the navigation 
receiver NR searches the signal parameter space, acquires the 
first navigation beacon, and measures the pseudorange. The 
navigation receiver NR then reads the data on the navigation 
beacon. 

Step 2: With or without the aid of the data from the first 
acquired navigation beacon, the navigation receiver NR continues 
a search for subsequent navigation beacons from other BSs. The 
navigation receiver NR continues until it makes a pseudorange 
measurement and acquires the data from at least two additional 
navigation beacons broadcast from adjacent BSs. 

Step 3: The navigation receiver NR computes a 2D or 3D position, 
depending upon the number of navigation beacons acquired and 
processed . 

Step 4: The navigation receiver NR continues to acquire and track 
navigation beacons as the navigation receiver NR may move though 
the geographic region that is covered by the cellular positioning 
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system CPS r and it periodically recalculates the navigation 
receiver NR position according to some defined algorithm. 

3.2 A CPS Embedded in a Cellular Telephone System 
In a cellular positioning system CPS that is integrated with a 
cellular communications system, the navigation beacons may share 
the same spectrum as the communications systems (as described in 
the above-referenced patent application). In addition, much or 
all of the required navigation data may be conveyed by the 
broadcast control channels of the communications system. Thus, 
in a cellular positioning system CPS integrated with a 
communications system the data supported by each navigation 
beacon is minimal: at most an 8-16 bit identifier that is unique 
within the local cellular region. The rest of the navigation 
data needed is transmitted by the cellular control channels that 
are broadcast from each cellular BS . The scenario for position 
determination in this combined communications-navigation system 
is described below via the operation of a cellular phone and a 
phone navigation receiver NR. For illustration purposes, the set 
of navigation beacon signals illustrated as System A in Table 2 
is assumed. 

Step 1 - Comm Initialization via Listening to the Cellular Control 
Channel: At the start of this scenario, the phone is just turned 
on. The phone searches for, finds and listens to a cellular 
communications control channel and initializes itself according 
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to the applicable cellular communications standard or protocol. 

Step 2. Nav Initialization via Listening to the Cellular Control 
Channel: In listening to the control channel, the phone also 
initializes with respect to cellular navigation. When this task 
is complete, the phone has determined that it is near a specified 
base station, and has acquired the lat /lon/alt /chirp_phase/ 
time_slot for all the base stations in the local environment. 
This data is conveyed via navigation overhead messages that are 
broadcast on each control channel; these overhead messages 
contain a data set as illustrated in Table 3, but also include 
the data for all of the adjacent cellular BSs as well as an issue 
number that will change with cell system evolution, and the 
spectral occupancy of communications channel broadcast by the BS. 
This information will be stored in non-volatile random access 
memory (NVRAM) (Fig. 4) so that the data is preserved from call 
to call. The NVRAM is of sufficient size so the IDs and 
locations of a reasonable sized region of cells can be stored. 
Every time the phone is in an initialization state, the NVRAM is 
updated so that the NVRAM always stores the most current 
broadcast of the cellular navigation parameters. Thus, in making 
a call for which position is desired, the parameters of 
the local navigation beacons will be known (assuming that the 
received "issue number" in the navigation data matches the "issue 
number" of the data stored in NVRAM for that cellular base 
station). If the received unique ID and issue number do not 
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both match a value stored in NVRAM, then the navigation data 
would need to be collected before the positioning call could 
proceed. As the phone explores new territory, the list of cell 
base station locations would expand to fill the NVRAM. For a 
phone that covers a great deal of territory, new locations would 
be written over old locations whenever the capacity of the NVRAM 
is reached. This navigation data that is stored in the NVRAM is 
referred to as the navigation almanac. 

Step 3. Search and Acquisition of a Navigation Beacon (NB) : This 
step can be done in parallel with Step 1 and Step 2. Every 
cellular base station transmits a navigation beacon with a set of 
signal parameters designated in the communication broadcast 
control channel. The navigation receiver NR of the phone 
searches various time slots and chirp phase states for a 
navigation beacon that is strong enough to acquire the chirp and 
possibly to read a "unique ID" that is coded onto the navigation 
beacon. When this task is completed, the phone navigation 
receiver NR has made a pseudorange measurement on the navigation 
beacon and has reached synchronization with the navigation 
system, meaning that it now has an absolute reference for both 
time_slot and chirp_phase. In the local environment, each 
navigation beacon is uniquely specified by the 

time_slot/code_phase pair so that additional navigation beacons 
can be rapidly acquired, and the identity of each navigation 
beacon is known a priori (thus the data on these beacons does not 
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need to be read in order to determine the identity of the 
navigation beacon). 

Step 4. Search and Acquisition of Other Navigation Signals: 
Having achieved synchronization with chirp_phase and time_slot of 
a navigation signal in Step 3, the phone navigation receiver NR 
looks up (in the NVRAM) the chirp_jphase and time_slot of other 
navigation beacons in the local environment; the phone navigation 
receiver NR then proceeds to acquire these signals and make 
pseudorange measurements. Note that since chirp_phase and 
time_slot uniquely specify the navigation beacon in its local 
environment, the data on these navigation beacons is not read. 
Note also that acquisition of navigation beacons in this Step may 
be aided by using the data on the spectral occupancy of 
communications channels via insertion of frequency notches in the 
navigation receiver NR to reduce the interference that is created 
by a strong communications signal (from a nearby cellular base 
station) on a weak navigation signal (broadcast by a distant base 
station). Such notching would typically be required for the AMPS 
and TDMA cellular systems in which the communications channels 
are contained in 30 KHz frequency slots that are dispersed 
throughout the cellular allocation. In a Q-CDMA system, such 
frequency notching would not be required. if pseudorange 
measurements on at least 2 other navigation beacons are made, the 
phone navigation receiver NR can proceed to Step 5. 
Step 5. Calculation of Position: With a total of 3 or more 
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pseudorange measurements, the navigation receiver NR can generate 
a 2D solution, solving for navigation receiver NR time and 
location (lat/lon). With a total of 4 or more pseudorange 
measurements, the navigation receiver NR can generate a 3D 
solution, solving for time and location ( lat/lon/alt ) . Excess 
measurements can be used to generate added measurement precision 
and robustness via standard techniques for minimization of 
measurement variance and elimination of out of bounds 
measurements. When Step 5 is completed, the phone displays a 
"position fixing" indicator analogous to the roaming indicator . 
The "position fixing" indicator will tell the user that the phone 
knows its position at that particular moment in time. 

Step 6 . Recalculation of Position: In the idle state, the phone 
will continue to listen to the communications control channel. 
During this time, the phone navigation receiver NR may or may not 
(e.g., where power is scarce) continue to operate. In general, 
the phone navigation receiver NR will recalculate its position 
according to a programmed algorithm. Recalculation could be done 
continuously, or in response to an expired time or event as 
described below: 

Willi continuous iccalculation, the NH slays on nnd continuously 
recalculates its position. This algorithm would be suitable for applications 
that have sufficient power to suppotl the continuous operation of the phone 
NR. 
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periodic In (his mode, recalculation is initiated periodically nfler the expiration of a 

recalculation: set amount of time; thus* the phone NR would normally be in a power 

conserving sleep mode, but would wake up periodically (e.g., every 5 
minutes) in order lo tecalculate its position. The time interval between 
wakc-ups would he programmed by the phone user. 

rccalc on control In this mode, llic NR would normally be in a power conserving sleep mode, 
channel turnover: but would wake up whenever the phone receiver changes the control channel 
that it listens to; (his turnover in control channels occurs whenever the signal 
strength of (he initial control channel fades down to a specified level and the 
phone searches for nnd locks onto a stronger control channel. 



4,0 Operational Scenario of CPS-Cellular Communications 
Coordination for Call Processing 

At the start of this scenario, it is assumed that the phone and 
phone navigation receiver NR has completed the Steps 1 to 3 that 
are described above. At the completion of Step 3, the phone 
displays a position fixing indicator that tells the phone user 
that the phone is ready and prepared to make a "position 
enhanced" (PE) phone call. The call processing that then takes 
place is a follows: 

Step 1. Initiating the Call: The phone user initiates a PE phone 
call in the same manner as normal calls (nominally by dialing the 
number and pressing the Send key) . Depending upon the way 
positioning service is used, the phone user may convey a desire 
for a PE call via the pressing of some specified key combination. 
For 911 calls, a PE call would be the default. 
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Step 2. Phone Response: In response to the user call initiation, 
the phone seizes the access control channel and sends a digital 
message in accordance with cellular system specifications. This 
message contains the phone electronic serial number (ESN), the 
user mobile phone number (MIN), and other such data. In a PE 
phone call, the digital message would contain an additional 
cellular control word that conveys the lat/lon of the phone 
location in accordance with a standard compressed format. For 
example, to convey the lat/lon of the phone (with a 10 meter 
quantization) relative to the lat/lon of the base station would 
require about 24 bits. 

Step 3. MTSO Response. With the completion of Step 2, the MTSO 
has the location of the phone prior to call setup, and can 
therefore use this information in call processing. Thus, in a 
911 call, the MTSO could use location knowledge to find the 
appropriate emergency service center for the phone location, and 
then route the call and the location data to that emergency 
service center. For PE calls other than 911, the MTSO would also 
send the location of the calling phone to the call destination. 
This can be accomplished in-band via modem (in accordance with an 
established standard) or out-of-band via SS7 . 

Step 4. Call Servicing^ Call servicing of a "one-shot' 
positioning call proceeds the same as a normal cellular call. In 
response to the request by the phone, the MTSO assigns an 
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available voice channel to the phone via a message on the control 
channel; the phone then switches to that channel while the MTSO 
proceeds to patch the call through to the dialed number. 
However, with "continuous" position fixing during a call, the 
phone navigation receiver NR must continue to measure 
pseudoranges on all the navigation beacons to update the location 
estimate of the phone. In order to do this as the phone moves 
through cell during the call progress, it is clear that the phone 
will need to continue to receive a control channel in order to 
maintain the navigation data it needs to acquire and track the 
navigation beacons. The process for a "continuous" position 
fixing call is described in the succeeding steps. 

Step 5: Call Servicing for "Continuous" Position Fixing: In this 
mode, the phone navigation receiver NR must continue to receive 
and monitor a control channel, since the ability to position fix 
depends upon the navigation overhead data that is broadcast on 
the control channels. Thus, as phone moves through cells during 
a call, the phone must continue to monitor control channels and 
switch to a stronger one as required in order to maintain a 
current file of the navigation data- As it does this, the phone 
navigation receiver NR continues to calculate its position. Each 
position update may then be periodically sent to the MTSO via a 
specially-defined message on the voice control channel. 
Alternatively (or in addition), the message can be sent in-band 
via a simultaneous "data-in-voice" modem. The continuous 
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monitoring of a control channel after switching to a voice 
channel is a departure from normal cellular telephony operations, 
but it is not inconsistent with such operations, and may even 
provide telephony benefits. For example, if the cellular 
telephone continues to monitor a control channel, the MTSO has a 
means to offer such services as "call waiting" by alerting a 
phone via the control channel that a call is being placed to 
their busy number. 



5.0 Receiver Processing 

This section presents a description of selected embodiments of a 
navigation receiver signal processor. While novel features will 
be explicitly identified, it should be emphasized that other 
embodiments would also be included as part of this invention. An 
overview of receiver processing, within the user's unit, is shown 
in Figure 4. Note that the user's unit may be a cellular car 
phone, portable phone, or other receiving device that may, for 
example, operate in a general PCS environment. As seen in 
Figure 4, the composite incoming RF signal is received by a 
single antenna (AN) and is amplified and conditioned by a single 
RF front end (RFE) (e.g., Low Noise Amplifier). It should be 
emphasized that the composite incoming signal, which includes 
the combination of communication-channel and control-channel 
signals, typically spans tens of MHz (e.g., > 20 MHz for 
cellular). The fact that a common antenna AN and RF front end 
RFE is applicable for both communications and navigation is a 
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unique and novel feature of this invention. 



As further seen in Figure 4, following the RF front end RFE, the 
signal is split SPL into two parts. One path goes to the 
communications /control-channel CPCR processing portion of the 
device, and the other path goes to the navigation portion NP of 
the device. In the present discussion, only the navigation 
portion NP of the device is described in detail, but as seen, the 
navigation processing requires "notching" data that is provided 
by the Control Channel (CC). This "notching" aspect was 
addressed and is expanded upon further below. 

As further shown in Figure 4, the signal output of the RF front 
end RFE is downconverted via mixer MX, and a single fixed 
downconversion frequency, to a convenient intermediate frequency 
(IF). While a single mixing stage is shown, this invention 
encompasses the more general case of one or multiple 
downconversion stages. The IF signal is filtered by Bandpass 
Filter BPF, whose bandwidth is approximately 10 Mhz , to 
accommodate a 10 MHz chirped spread spectrum signal. 

The BPF is followed by the following unique system elements: 

1. The Cellular Positioning System CPS Processor, CPSP, which i 
amenable to a miniaturized/low-power implementation, executes al 
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the required signal processing functions on the chirped or 
spread-spectrum signals of interest, to enable highly accurate 
navigation. The outputs of the CPSP block are the relative chirp 
timing epochs of each of the cellular base station BS spread- 
spectrum signals being tracked; as discussed earlier , up to seven 
such signals may be tracked for a typical hexagonal cellular 
configuration. Also, as discussed in earlier sections, a minimum 
of three "high quality" signals must be tracked to enable a 
highly accurate 2D navigation solution. As such, considerable 
diversity and robustness is built into this navigation approach. 

2. The timing and other data output from the CPSP is fed into 
the Navigation Processor block NP, which converts the relative 
timing information from CPSP into actual user position (e.g., 
latitude/longitude) . 

A preferred embodiment of the CPSP block for CSS navigation 
beacons is illustrated in Figure 5. It should be emphasized, 
however, that other embodiments that may exist would also be 
included in this invention. 

CPS Processor f f or CSS Navigation Beacon \ 

A comparable processing chain for CSS beacons is illustrated in 
Figure 5 . The CSS beacons are assumed to have a period of 5 msec 
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during which they sweep over 10 MHz of frequency- In this 
implementation, the key features of the signal processing are as 
follows : 

1, The signals enter at RF and are mixed with the output of a 
synthesizer SYN. The synthesizer SYN produces a frequency 
staircase at 10 KHz steps (each lasting 5 *isec) . Thus,in 5 msec 
(1000 stairs) , the synthesizer moves over 10 MHz of frequency. 
The nominal intermediate frequency (IF) resulting from the mixing 
process is 70 MHz . In general, there will be a number of chirped 
navigation signals arriving at the navigation receiver, along 
with a number of narrowband signals of the communications system. 
At the outset, the navigation receiver conducts a search to first 
acquire a strong navigation signal. The process by which this is 
done is a "largest of" detection algorithm based upon a search 
over all phases of chirp. This process of acquisition and 
tracking of the first signal is described in items 2 and 3 below. 
The acquisition and tracking of subsequent navigation beacons is 
described in item 4 below. 

2. During acquisition, the output of the mixing process due to a 
received chirped navigation beacon is a series of short chirps 
each with a duration of 5 usee. If the synthesizer is roughly in 
phase with the navigation signal, the chirps will be within 10 KHz 
of the 70 MHz IF. If the synthesizer is out of phase with the 
incoming chirped signal, the chirps after the mixing process can 
be up to +_ MHz offset from the 70 MHz IF. The CCD sampling rate 
is 20 MHz and the CCD has fixed binary tap weights so that 
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alternate output samples of the CCD are a moving sum of the in- 
phase (I) and quadrature (Q) components of the input signal. The 
moving sum over 5 usee is essentially a low-pass filter with a 
first null out at 200 KHz. The output of the CCD is then sampled 
by the A/D stage of the receiver at 5 Msec intervals (after each 
frequency stair). Thus the sampling rate of the A/D for I/Q 
pairs is 200 KHz, and further processing by the navigation 
receiver is all digital. 

a. Following the A/D step, the signal is further 
accumulated coherently for 0.1 msec which is 20 samples of the 
CCD; with this step, the filter bandwidth of the receiver has 
been collapsed down to 10 KHz to the first null. The maximum 
allowable time for coherent accumulation is controlled by the 
drift in the local oscillator (that is driving the synthesizer) 
relative to the incoming received navigation signal. If the 
local oscillator (LO) is accurate to ±1 part in a million, the 
relative frequency drift for a 900 MHz navigation signal will be 
about ±900 Hz. Over 0.1 msec, a 900 Hz offset will result in 
about a 30° drift in the phase of the I and Q samples. For 
drifts larger than this, cancellation among the accumulated 
samples will occur. 

b. This coherent accumulation is followed by envelope 
accumulation for 5 msec (50 coherent accumulation intervals); 
this value is then dumped and stored in memory. This value 
stores the detection statistic for a search of an incoming chirp 
signal with a bandwidth that is roughly within 5 KHz of the chirp 
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that is generated by the synthesizer. 

c. At this point, the timing of the frequency staircase is 
advanced by 2.5 psec and the accumulation resumes again for 5 
msec; the resulting output is again dumped to memory. The effect 
of the 2.5 usee advance in the phase of the synthesizer is a 
shift in the frequency search bandwidth of 5 KHz . 

d. This process continues for 2000 iterations so that all 
phases of the code are explored with a quantization of 2.5 usee 
in time and 5 KHz in frequency (e.g., 2000 x 5 KHz = 10 MHz); the 
largest of the 200 iterations is chosen, and with this detection, 
the phase of the strongest chirped navigation signal has been 
acquired. The estimated acquisition time for this first signal 
is thus 2000 X 5 msec or about 10 seconds. 

3. During tracking, the control of the synthesizer is turned 
over to a tracking loop. As in acquisition, the CCD output is a 
series of I/Q pairs at a 200 KHz rate. The DSP then implements 
an accumulator over a time interval of from 1 msec to 10 msec 
which corresponds to a tracking bandwidth of 1000 Hz and 100 Hz , 
respectively. The tracking accurate (Ax) is dependent upon the 
resolution of the frequency tracking bandwidth and is governed by 
the following formula: 



where. 



A/ = frequency resolution 

X = Ihe period of the chirp = 5 msec 



c - the speed ot light, and 
F = chirp swing =10 MHz 
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Thus, a 100 Hz resolution corresponds to a 15 meter accuracy for 
the pseudorange tracking measurement. However, multipath delays 
of up 1 usee (300 meters) can be expected; thus, at times this 
will create a broadening of the frequency on the order of 1000 
Hz. Thus, it is necessary to have an adaptive tracking loop that 
spans the frequency band created by the multipath. 
4. Upon acquisition and tracking of a first navigation signal, 
the parallel receiving channel in Figure 5 begins operation. The 
acquisition and tracking for subsequent navigation signals is 
similar to that of the first navigation signal, but there are 
some significant differences. Firstly, with the acquisition of a 
first navigation signal, the search space for the chirp phase is 
reduced by about a factor of 10 so that subsequent acquisitions 
are accomplished in about 1 second. In addition, there is a 
reasonable chance that the subsequent navigation signals will be 
interfered with by strong narrowband communications signals from 
a nearby cell site. In this case, this interference must be 
mitigated by a time-gated switch that eliminates this 
interference by nulling out the received signal when the 
synthesizer passes through the occupied narrowband communications 
channels. In this manner, the communications channels can be 
attenuated by 4 0 dB or more, and allow the reception of much 
weaker navigation signals from more distant cell site. To 
achieve this nulling, a sliding window of FIR filter is 
implemented that has a sharp roll-off so that interfering signals 
that fall outside the band are greatly attenuated; when the 
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interfering signals cross the FIR bandwidth, the time gate anUs 
out the incoming signal. Thus the FIR filter, in combination 
With nulling at the appropriate times, effectively and 
dramatically reduces the interference resulting from strong 
communications signals during both acquisition and tracking 
This concept is illustrated in the functional receiver design 
shown in Fl9ure 6 . The „ ideban<J chirped signal and the 

narrowband interferer from wideband filter „P are correlated in 
correlator COR with signals from chirp generator CG (with 
freguency offset, and under control o, accumulator/detector ACD 
An electronic switch or time gate ES is opened when the 
interferer crosses the passband freguency. The correlation peak 
of the incoming chirp and the mooring peak of the interfering 
Signals are shown in the inset in the lower right side of Figure 
6 . 



SUMMARIZING THE INVENTION HAS THE FOILING NOVEL FEATURES • 
The use of a set of direct sequence spread spectrum signals (with 
properties described by time slot of operation, specific PN code 
PN code phase, and carrier frequency, to comprise a cellular 
array of navigation beacons that is used for position location by 
-Obile or portable terminals. The system of beacons may be a 
stand-alone system, or an overlay of a cellular communications 
system in which the beacons occupy the same spectrum as the 
communications system. 
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The use of a set of chirped spread spectrum signals to comprise a 
cellular array of navigation beacons that is used for position 
location by mobile or portable terminals. The system of beacons 
may be a stand-alone system, or an overlay of a cellular 
communication system in which the beacons occupy the same 
spectrum as the communications system. 

The use of chirped navigation beacons that use a common 
frequency, but are distinguished by a different phase offsets of 
the chirp relative to the 1 msec time epoch, and different sweep 
rates within a common frequency band. In the terrestrial 
environment, a unique phase offset in the chirp relative to the 1 
msec time epoch can provide a unique signature for a navigation 
beacon in a local geographical region composed of a number of 
otherwise identical beacons. 

In a cellular communications system with a cellular positioning 
system CPS overlay, the use of the cellular system control 
channels to convey the navigation "almanac" to mobile and 
portable users. The "almanac" is comprised of the data needed to 
convert a set of pseudorange measurements into a position, and 
includes a list of the cellular broadcast locations and a 
characterization of the navigation beacons that are broadcast 
from each location. 
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The use of NVRAM for the storage of the bulk of the "almanac" 
data which is unchanging except insofar as the cellular system 
and/or its navigation beacons are modified as part of system 
evolution . 

The use of DSSS or chirped spread spectrum CSS navigation beacons 
that are uniquely characterized in a local region by their 
assigned signal characteristics so that data modulation of the 
beacons is not required for beacon identification. 

The use of frequency notching in a chirped spread spectrum CSS 
navigation receiver to filter out the interference caused by the 
occupied narrow band communications channels of a cellular 
communications system. In the chirped spread spectrum CSS 
receiver, the use of signal attenuation when the chirped spread 
spectrum CSS signal sweeps through the occupied communications 
channels as a novel implementation of the frequency notch. The 
use of a cellular system broadcast control channels to convey 
knowledge of the occupied slots that they maybe notched from the 
receiver . 

The fact that a common antenna and RF front end is applicable for 
both communications and navigation is a unique and novel feature 
of this invention. 
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While the invention and preferred embodiments have been shown and 
described, it will be appreciated that various other embodiments, 
modifications and adaptations of the invention will be readily 
apparent to those skilled in the art. 
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CLAIMS 

1. Positioning system for locating a mobile body comprising 
a plurality of earth based spread spectrum (SS) broadcasting 
stations arranged geographically in a cellular pattern, each said 
SS broadcasting station including a modulator providing a chirped 
SS signal structure which is substantially orthogonal with 
respect to adjacent stations in said cellular pattern, each 
channel signal including navigation beacon data, and different 
phase for adjacent stations. 



2. The positioning system defined in claim 1 wherein each 
said modulator provides a chirped SS signal in which the 
navigation beacon is a frequency tone that is repeatedly swept 
over a selected frequency band and with a selected phase for each 

station . 



3. The positioning system defined in claim 1 including 
receiver means for receiving the SS signals from at least three 
of said SS broadcasting stations and determining the location 
thereof . 



4. The positioning system defined in claim 1 in which GPS 
satellite signals are received in said cellular pattern and 
including means at each said broadcasting station for receiving 
said GPS satellite signals and deriving therefrom a reference 
frequency signal and a time epoch signal, said modulator means 
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being adapted to receive said reference frequency and time epoch 
signals and be timed thereby. 

5. The positioning system defined in claim 3 wherein a 
cellular telephone communication system is operated in the same 
frequency band as said positioning system and receiver means 
includes frequency notching means to filter out interference 
caused by occupied channels of said cellular telephone 
communications system. 

6. The positioning system defined in claim 5 wherein said 
frequency notching means includes signal attenuation when the 
chirped spread spectrum signal sweeps through the occupied 
channels of said cellular telephone communications system. 

7. The positioning system defined in claim 5 wherein 
positioning and cellular telephone communications systems in said 
receiver utilize the same antenna and RF front end. 
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